Probabilistic Equivalence Checking Using PartialHaar Spectral Diagrams

A probabilistic equivalence checking method is developed based on the use of partial Haar spectral diagrams (HSDs). Partial HSDs are deened and used to represent a subset of Haar spectral coeecients for two Boolean functions. The resulting coeecients are then used to compute and to iteratively reene the probability that two functions are equivalent. This problem has applications in both logic synthesis and veriica-tion. The method described here can be useful for the case where two candidate functions require extreme amounts of memory for a complete BDD representation. Experimental results are provided to validate the eeectiveness of this approach .